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(57) Abstract 

In order to mask errors, the invention provides that binary representations of parameter values are precoded on the transmission side 
by a linear block code before transmission over a faulty channel. In addition, the redundant information which is added in such a way 
is not used on the reception side for detecting errors within the binary parameter representations, rather it is exploited in the course of a 
parameter estimation for improving the quality of the estimated parameter values. 



(57) Zusanunenfassung 

Zur Fehlerverdeckung werden binare Darstellungen von Parameterwerten vor der tJbertragung Uber einen gestOrten Kanal sendeseitig 
durch einen linearen Blockcode vorcodiert, und die derart hinzugefugte redundante Information empfangsseitig nicht zur Fehlererkennung 
innerhalb der bin^en Parameterdarstellungen verwendet, sondem im Zuge einer Parametersch£ltzung zur Qualit£ltssteigerung der geschatzten 
Parameterwerte ausgenutzt. 
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Beschreibung 

Verfahren und Anordnung zur Fehlerverdeckung 

5 Die Erfindung bezieht sich auf Verfahren und Anordnungen zur 
Fehlerverdeckung bei Ubertragung bzw. Speicherung digitaler 
Daten, insbesondere bei Anwendung einer Quellencodierung 
(z.B. Sprachcodierung nach dem CELP-Prinzip) . Im Rahmen der 
Erfindung versteht man unter Ubertragung (Senden und/oder 
10 Empfangen) auch die Ubertragung von Daten auf /von ein/einem 
Speichermedium, also auch das Speichern von Daten. 

Quellensignale bzw. Quelleninf ormationen wie Sprach-, Ton-, 
Bild- und Videosignale beinhalten fast immer statistische 

15 Redundanz, also redundante Inf ormationen . Durch eine Quellen- 
codierung kann diese Redundanz stark verringert werden, so 
daJi eine effiziente Ubertragung bzw. Speicherung des Quellen- 
signals ermCglicht wird. Diese Redundanzreduktion beseitigt 
vor der Ubertragung redundante Signalinhalte, die auf der 

20 Vorkenntnis von z.B. Statistiken des Signalverlauf s beruhen. 
Die Bitrate der quellencodierten Inf ormationen wird auch Co- 
dierrate oder Quellbitrate genannt . Nach der Ubertragung wer- 
den bei der Quellendecodierung diese Anteile dem Signal wie- 
der zugesetzt, so daB objektiv und/oder subjektiv kein Quali- 

25 tatsverlust nachweisbar ist. 

Auf der anderen Seite ist es ublich, bei der Signaliibertra- 
gung, gezielt Redundanz durch Kanalcodierung wieder hinzu- 
zufugen, um die Beeinf lussung der Ubertragung durch Kanal- 
30 storungen weitgehend zu beseitigen. Durch zusatzliche redun- 
dante Bits wird es dem Empf anger bzw. Decoder ermoglicht, 
Fehler zu erkennen und eventuell auch zu korrigieren. Die Bi- 
trate der kanalcodierten Inf ormationen wird auch Bruttobitra- 
te genannt . 

35 

Um Informationen, insbesondere Sprachdaten, Bilddaten oder 
andere Nutzdaten mittels der begrenzten Ubertragungskapazita- 
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ten eines ObertragungsmediumS/ insbesondere einer Funk- 
schnittstelle moglichst effizient ubertragen zu konnen, wer- 
den diese zu ubertragenden Inf ormationen also vor der Ober- 
tragung durch eine Quellencodierung komprimiert und durch ei- 
5 ne Kanalcodierung gegen Kanalfehler geschutzt^ Dazu sind je- 
weils unterschiedliche Verfahren bekannt. So kann beispiels- 
weise im GSM (Global System for Mobile Communication) System 
Sprache mittels eines Full Rate Sprachcodecs eines Half Rate 
Sprachcodecs oder eines Enhanced Full Rate Sprachcodecs co- 
10 diert werden, 

Als Sprachcodec wird im Rahmen dieser Anmeldung auch ein Ver- 
fahren zur Encodierung und/oder zur entsprechenden Decodie- 
rung bezeichnet, das auch eine Quellen und/oder Kanalcodie- 
15 rung umfassen kann. 

Restbitfehler, die von der Kanaldecodierung nicht korrigiert 
werden konnen, fuhren mitunter zu einer erheblichen Beein- 
trSchtigung der Sprachwiedergabe . Ein zusatzliches Verfahren 
20 zur Fehlerverdeckung ist in der Lage, die subjektiv empfunde- 
ne Wiedergabequalitat deutlich zu verbessern. 

Im GSM-System wird beispielsweise im Falle einer Rahmenaus- 
loschung der zuletzt korrekt empfangene Sprachrahmen anstelle 
25 des momentanen wiederholt. Nach funf auf einanderf olgenden ge- 
storten Rahmen wird stufenweise stummgeschaltet . Dieses Ver- 
fahren wird durch einen binare Rahmenzuverlassigkeitsinf orma- 
tion, den Bad Frame Indicator (BFI) gesteuert, 

30 Durch eine konsequente Erweiterung der vom Kanaldecoder an 

den Sprachdecoder weitergegebenen Zuverlassigkeitsinf ormation 
kann zur Fehlerverdeckung die Sof tbit-Sprachdecodierung ein- 
gesetzt werden. Hierbei sind Verfahren bekannt (Tim 
Fingscheidt, Peter Vary, „Error Concealment by Softbit Speech 

35 Decoding'', ITG Fachbericht Nr. 139 „Sprachkommunikation'\ S. 
7-10, Frankfurt a.M.,1996), bei welchen Methoden der Ent- 
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scheidungs- und Schatztheorie zum Einsatz konmen und iiti fol- 
genden kurz erlautert werden. 



Fiir die Mehrzahl der beispielsweise durch einen CELP- 
5 Sprachcodec bestimmten Sprachparameter erweist sich das Si- 
gnal- zu Rauschleistungsverhaltnis (SNR) zwischen gesendetem 
und empfangenen Parameterwert als aussagekraf tiges Gutekrite- 
rium. So sind subjektiv empfundene Sprachqualitat und Parame- 
ter-SNR in der Kegel gut korreliert. 

10 

Aus diesem Grund ist ein Parameterdecoder (z.B. ein auf CELP 
basierender Sprachcoder) sinnvoll, der dieses SNR zwischen 
eineiti gesendeten Parameter (der aber nicht auf Sprachparame- 
ter eingeschrankt ist) X und dem entsprechend decodierten Pa- 
15 rameter X im Mittel maximiert bzw. ihre quadratische Diffe- 
renz minimiert, d.h. 

X = arg min E{ (X-X) M (1.1) 

X 

20 Zur Obertragung des wertekontinuierlichen Parameters X muB 

zunachst eine Codierung durch die Bitsequenz {xi, . .Xw} vorge- 
nommen werden. Dies erfolgt in der Regel durch Quantisierung. 
Dazu wird der gesamte Wertebereich des Parameters X in 2" In- 
tervalle (bzw. Zellen bei Vektorquantisierung) Si zerlegt. 

25 Jeder dieser Zellen ist jeweils eine eindeutige Sende- 
Bitsequenz Xi = {Xi (i) , . .Xw (i) } zugeordnet. 

Als Obertragungskanal wird nun ein Kanal mit binarem Eingang 
X und wertekontinuierlichem Ausgang z angenommen. Dabei sind 

30 die am Ausgang beobachteten Werte z von den Eingangswerten x 
und einem zunachst nicht naher spezif izierten Zuf allsprozeB 
abhangig. Es wird lediglich statistische Unabhangigkeit fiir 
Storungen vorausgesetzt , die auf auf einanderf olgende Bitse- 
quenzen bzw. Parameter wirken. Dieser Kanal laiit sich durch 

35 die Likelihood-Funktion Pzu ( Zi, • . Zw I Xi, . . Xw) vollstandig be- 
schreiben . 
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Der Erwartungswert in (1.1) ist somit durch zwei Zufallspro- 
zesse bestiinmt: Durch den parametererzeugenden Prozeli X und 
die beobachteten Empf angswerte z, also 

5 Ex. =1 , . . , z«) 1^ - ^{^x > ->2>y )H 

. J I [X-X{2„..,2^)}p,, JX,z,,..,z^)dXd2,.xh„. (1-2) 

Da der Integrand immer positiv ist, kann der Erwartungswert 
minimiert werden, indem das innere Integral hinsichtlich X 
10 fur jede inogliche Empf angsf olge { Zi, . . , Zwlminimiert wird. Man 
erhalt die Formel des Mean Square (MS) -Schatzers 

15 Berucksichtigt man die sendeseitige Quantisierung, ergibt 
sich weiter 



X _y f X ..ixl^i^ >Vl-^^;/^A^^^Y (1.4) 



20 Da fiir alle XeS, die gleiche Bitsequenz Xi gesendet wird, 

ist die bedingte Wahrscheinlichkeit im Zahler eine Konstante 
bzgl. der Integration und es folgt 

- ^ E(X I Xj) • Pr (Xj I 2i, . . , z^) 



1st der parametererzeugende Prozeli X nicht gedachtnislos, so 
bestehen zusatzlich statistische Bindungen zwischen aufeinan- 
30 derfolgenden Parameterwerten bzw, Bitsequenzen x. 
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Eine analoge Ableitung ergibt dann unter Berilcksichtigung des 
Zeitindex n 

^oprl^) = 21 £;(X I Xj) • Pr (X, I z^{n) , . . , Zj^(n) , . z^(0) , , z^(0) ) . (1.6) 



5 Im folgenden wird gezeigt, wie die a posteriori Wahrschein- 
lichkeiten in (1.5) und (1.6) bestiinint warden konnen: 

Vereinf achend wird dabei angenommen, dafi der zwischen einem 
Quellencoder und einem Quellendecoder befindliche Ubertra- 

10 gungskanal, bestehend aus Kanalcoder, Modulator, physikali- 

schem Kanal, Demodulator, Entzerrer und Kanaldecoder, als ad- 
ditiv gestorter, auf Bitebene gedachtnisloser Kanal mit bina- 
rem Eingang x und kontinuierlichem Ausgang z aufgefaiSt werden 
kann, wie in Figur 3 gezeigt • Dabei ist der Quellencoder ver- 

15 einfacht durch einen Prametercodierer PC und der Quellende- 
coder vereinf acht durch einen Schatzer S dargestellt^ Dieser 
Kanal ist durch die Likelihood- Funktion Pziy(Zklyk) bzw. durch 
die L-Werte L(ZklXk) vollstandig beschrieben. Zunachst soil 
die a posteriori Wahrscheinlichkeit fiir weiJJe Parameterquel- 

20 len gem. (1.5) angegeben werden. Dazu wird die Bayes-Formel 
angewendet 



25 Hierin sind nun alle Grofien bekannt: Die Likelihood-Funktion 
Pz„..,z^\x{Z]. :^iv ist durch die Kanaleigenschaf ten gegeben und 

Pr(Xi) ist die a priori Wahrscheinlichkeit , daR die Bitse- 
quenz Xi gesendet wird. Diese Wahrscheinlichkeiten werden 
vorab fUr alle i anhand reprasentativer Signaldaten (z.B. 
30 Sprachprobe bei Sprachcodierung) gemessen. 

Da ein auf Bitebene gedachtnisloser Kanal vorausgesetzt wur- 
de, kann die Likelihood-Funktion als Produkt geschrieben wer- 
den 



Pr(x,) 



(1.7) 



35 
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(1.8) 



Wird dem Quellendecoder Zuverlassigkeitsinf ormation viber den 
Parameter X in Form einer L-Wertesequenz {L{z^ \x^),..,L(z„, \x^)} 

bereitgestellt, so kann (1,8) im logarithmischen Bereich ef- 
fizient berechnet werden. Es ergibt sich 



A,....vix(2„ -,2h. |x,) = C-exp 



(1.9) 



10 Dabei ist C eine Konstante, die durch die Normierungsbedin- 
gung 

SPr (Xj \ z^, . .,z^) = 1 (1.10) 



15 ermittelt werden kann. 



Ist die Parameterquelle X nicht weili, d.h. besteht eine sta- 
tistische Abhangigkeit zwischen auf einanderf olgenden Aus- 
gangswerten, so kann die Quelle durch eine Markov-Kette mo- 
20 delliert werden, Hier soil nur der Fall einer Markov-Kette 1. 
Ordnung betrachtet werden. In diesem Fall gilt mit Zn = 
{Zi (n) , . zw(n) } 

Pr(x,(.) I z.,z..,,..,Zo) = P^'^"-^o\-A n)) 



25 = p(z„ I X, in)) 



PiZnf • • / Zo) 

X ^p{Kj{n) , x^jn - 1) , z.^.j, . . , Zq) 



PiZni • wZo) 

jp(z z ) 

^ w""" "'I ' -P^^" ' ^ • ^ I ^1^" - 1) ) • Pr - 1) I 2„.i, . . , zo) 

Pv^nf • - t Zq} j 



(1.11) 

30 Auf die Indizes der Verteilungsdichtefunktionen wurde bei der 
Herleitung aus Griinden der Ubersichtlichkeit verzichtet. Der 
Bruch in (1.11) ist eine Konstante bzgl. Xi(n) und kann mit 
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Hilfe der Normierungsbedingung (1.10) bestimmt werden. Die 
Obergangswahrscheinlichkeiten (Pr(Xi(n) |Xi(n-l)) der Markov- 
Kette miissen ebenso wie die a priori Wahrscheinlichkeiten an 
einer langen Ausgangsf olge der Parameterquelle gemessen wer- 



Eine Erweiterung dieser Rekursionsf ormel auf Markov-Ketten 
hoherer Ordnung ist zwar direkt moglich, die dadurch verur- 
sachte Erhohung von Rechenkomplexitat und Speicherplatzbedarf 
10 steht jedoch in der Kegel in keinem Verhaltnis zum Zugewinn 
an Schat zgenauigkeit . 

Der Erfindung liegt nun das Problem zugrunde, ein Verfahren 
und eine Anordnung zur Fehlerverdeckung anzugeben, die eine 
15 Rekonstruktion von Quellensignalen aus iiber einen fehlerbe- 

hafteten Obertragungskanal tibertragenen Signaldaten mit guter 
Qualitat ermoglicht . 

Dieses Problem wird gemaB den Merkmalen der unabhangigen Pa- 
20 tentanspriiche gelost. Weiterbildungen der Erfindung ergeben 
sich aus den abhangigen Anspriichen. 

Die Erfindung beruht demnach auf dem Gedanken, Redundanz, die 
im Sendesignal nach der Quellencodierung noch enthalten ist, 
25 bzw. explizit in Form von Kanalcodierung hinzugefugt wird, 

empf angsseitig nicht fur eine Fehlererkennung- bzw, korrektur 
zu verwenden, sondern ftir eine im Sinne eines Qualitatsmafies 
optimale Schat zung auszunutzen, 

30 Dadurch ist es mogoich, die Fehlerverdeckung mit einer besse- 
ren Qualitat durchzufuhren. 

Ausfiihrungsbeispiele werden nachfolgend anhand der folgenden 
Zeichnungen dargestellt und erlautert, 

35 

Figur 1 schematische Darstellung wesentlicher Elemente ei- 
ner nachrichtentechnischen Obertragungskette; 



5 



den. 
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Figur 2 



schematische Darstellung eines auf dem CELP-Prinzip 
basierenden AMR-Coders; 

Schematische Darstellung der Ubertragung eines 
Sprachparameters ; 



Figur 3 



5 Figur 4 Prinzipschaltbild einer Prozessoreinheit . 

Figur 1 zeigt eine Quelle Q, die Quellensignale qs erzeugt, 
die von einem Quellencodierer QE, wie dem GSM fullrate 
Sprachcodierer, zu aus Symbolen bestehenden Symbolfolgen kom- 

10 primiert werden. Bei parametrischen Quellencodierverf ahren 

warden die von der Quelle Q erzeugten Quellensignale qs (z.B. 
Sprache) in Blocke unterteilt (z.B. zeitliche Rahmen) und 
verarbeitet. Der^ Quellencodierer QE erzeugt quantisierte Pa- 
rameter (z.B. Sprachparameter) , die im folgenden auch als 

15 Symbole einer Symbolfolge bezeichnet werden, und die die Ei- 
genschaften der Quelle im aktuellen Block auf eine gewisse 
Weise widerspiegeln (z.B, Spektrum der Sprache in Form von 
Filterkoef f izienten, Amplitudenf aktoren/ Anregungsvektoren) . 
Diese Symbole weisen nach der Quantisierung einen bestimmten 

20 Symbolwert auf. 

Die Symbole der Symbolfolge bzw. die entsprechenden Symbol- 
werte werden durch eine binare Abbildung ( Zuordnungsvor- 
schrift), die haufig als Tail der Quellencodierung QE be- 

25 schrieben wird, auf eine Folge binarer Codeworter abgebildet, 
die jeweils mehrere Bitstellen aufweisen. Werden diese bina- 
ren Codeworter beispielsweise nacheinander als Folge binarer 
Codeworter weiterverarbeitet, so entsteht eine Folge von 
quellencodierten Bitstellen, die in einer Rahmenstruktur ein- 

30 gebettet sein konnen. Nach einer derart durchgefuhrten 

Quellcodierung liegen also Quellbits oder Datenbits db mit 
einer von der Art der Quellcodierung abhangigen Quellbitrate 
(Codierrate) strukturiert in Rahmen vor. 

35 Figur 2 zeigt in einer Prinzipdarstellung eine spezielle Va- 
riante eines Quellcoders, insbesondere eines Sprachcoders, 
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namlich einen auf einem CELP (Code Excited Linear Predictive) 
-Prinzip basierenden Sprachcoder. 

Beim CELP-Prinzip handelt es sich urn ein Analyse-durch- 
Synthese-Verf ahren. Hierbei wird eine aus dem aktuellen 
Sprachabschnitt gewonnene Filterstruktur durch nacheinander 
einem Codebuch entnonunene Anregungsvektoren (Codevektoren) 
angeregt. Das Ausgangssignal des Filters wird mittels eines 
geeigneten Fehlerkriteriums itiit dem aktuellen Sprachabschnitt 
verglichen und der f ehlerminimierende Anregungsvektor selek- 
tiert. Zum Empf anger ubertragen wird eine Darstellung der 
Filterstruktur sowie die Platznummer des selektierten Anre- 
gungsvektors . 

Eine spezielle Variante eines CELP-Verf ahrens verwendet ein 
algebraisches Codebuch, das auch oft als sparse-algebraic- 
code bezeichnet wird. Es ist ein Multipulscodebuch, das mit 
binaren ( + /-1) oder ternaren Pulsen (0, +/-1) gefiillt ist. 
Innerhalb der Anregungsvektoren sind jeweils nur wenige Posi- 
tionen mit Pulsen besetzt. Nach Auswahl der Positionen wird 
der gesamte Vektor mit einem Amplitudenf aktor gewichtet. Ein 
derartiges Codebuch weist mehrere Vorteile auf. Zum einen be- 
legt es keinen Speicherplatz, da die erlaubten Positionen der 
Pulse durch eine algebraische Rechenvorschrif t ermittelt wer- 
den, zum anderen kann es aufgrund seiner Konstruktion sehr 
effizient nach den besten Pulspositionen durchsucht werden. 

Im folgenden wird anhand der Figur 2 zunachst eine Ausfuh- 
rungsvariante eines herkommlichen CELP-Coders beschrieben. 
Ein zu approximierendes Zielsignal wird durch Absuchen zweier 
Codebiicher nachgebildet . Dabei unterscheidet man zwischen ei- 
nem adaptiven Codebuch {a2) , dessen Aufgabe die Nachbildung 
der harmonischen Sprachanteile ist und einem stochastischen 
Codebuch (a4), das zur Synthese der nicht durch Pradiktion 
gewinnbaren Sprachanteile dient. Das adaptive Codebuch (a2) 
andert sich abhangig vom Sprachsignal, wahrend das stochasti- 
sche Codebuch (a4) zeitinvariant ist. Die Suche nach den be- 
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sten Anregungs-Codevektoren lauft derart ab, daJJ nicht eine 
gemeinsame, d.h. gleichzeitige Suche in den CodebUchern 
stattfindet, wie es flir eine optimale Auswahl der Anregungs- 
Codevektoren erforderlich ware, sondern aus Aufwandsgrunden 
5 zunachst das adaptive Codebuch (a2) durchsucht wird. 1st der 
gemali des Fehlerkriteriums beste Anregungs-Codevektor gefun- 
den, subtrahiert man dessen Beitrag zum rekonstruierten Ziel- 
signal vom Zielvektor (Zielsignal) und erhalt den durch einen 
Vektor aus dem stochastischen Codebuch (a4) noch zu rekon- 

10 struierenden Teil des Zielsignals, Die Suche in den einzelnen 
Codebuchern erfolgt nach dem gleichen Prinzip. In beiden Fal- 
len wird der Quotient aus dem Quadrat der Korrelation des ge- 
filterten Anregungs-Codevektors mit dem Zielvektor und der 
Energie des gefilterten Zielvektors ftir alle Anregungs- 

15 Codevektoren berechnet. Derjenige Anregungs-Codevektor, der 
diesen Quotienten maximiert, wird als bester Anregungs- 
Codevektor angesehen, der das Fehlerkriterium (a5) minimiert. 
Die vorgeschaltete Fehlergewichtung (a6) gewichtet den Fehler 
entsprechend der Charakteristik des menschlichen Gehors. Die 

20 Position des gefundenen Anregungs-Codevektors innerhalb des 
Anregungs-Codebuchs wird an den Decoder ubertragen, 

Durch die Berechnung des genannten Quotienten wird ftir jeden 
Anregungs-Codevektor implizit der richtige (Codebuch- 

25 ) Amplitudenfaktor (Verstarkung 1, Verstarkung 2) ermittelt, 
Nachdem der beste Kandidat aus beiden Codebuchern bestimmt 
ist, kann man durch eine gemeinsame Optimierung der Verstar- 
kung den qualitatsmindernden Einfluli der sequentiell durchge- 
fuhrten Codebuchsuche reduzieren. Dabei gibt man den ur- 

30 sprunglichen Zielvektor erneut vor und berechnet zu den nun 
ausgewahlten Anregungs-Codevektoren passend die besten Ver- 
starkungen, die sich meist geringfugig von denen unterschei- 
den, die wahrend des Codebuchsuchens ermittelt wurden. 

35 Beim CELP-Prinzip kann z\m Auffinden des besten Anregungs- 
Codevektors jeder Kandidatenvektor einzeln gefiltert (a3) und 
mit dem Zielsignal verglichen werden. 
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Schlielilich werden Filterparameter, Amplituden-f aktoren und 
Anregungs-Codevektoren in binare Signale umgesetzt und in ei- 
ner festen Struktur eingebettet in Rahmen tibertragen. Bei den 
5 Filterparmatern kann es sich um LPC (Linear Predictive Co- 
ding) -Koeffizienten, LTP (Long Term Prediction) -Indizes oder 
LTP (Long Term Prediction) -Amplitudenf aktoren handeln. 

Die Leistungsf ahigkeit eines bekannten, oben beschriebenen 
10 Verfahrens zur Fehlerverdeckung kann durch eine erf indungsge- 
mafie sendeseitige Vorcodierung der Sprachparameter-Bits mit 
linearen Blockcodes deutlich gesteigert werden. Anders als 
bei konventionellen Kanalcodierverf ahren, wird die hinzuge- 
fugte Redundanz nicht zu einer empf angsseitigen Fehlererken- 
15 nung bzw. Fehlerkorrektur verwandt, sondern zu einer genaue- 
ren Bestimmung der fur die Schatzung erf orderlichen a poste- 
riori-Wahrscheinlichkeiten, 

Dieses Prinzip soil an einem einfachen Single Parity Check 
20 (SPC)-Code veranschaulicht werden. Dieser systematische Line- 
arcode fiigt den Sprachparameter-Bits ein zusatzliches Pari- 
tatsbit Xp(i) hinzu. Dieses ist durch die Gleichung 



25 

bestimmt • 

Das Paritatsbit Xp(i) wird gemeinsam mit den Ubrigen Parame- 
terbits ubertragen. Empf angssei tig steht dem Parameterschat- 
30 zer somit die zusatzliche Soft-Information des empfangenen 

Paritatsbits Zp zur VerfOgung. Gleichung 1.8 kann deshalb er- 
weitert werden zu 



P2H..,z„,2pl;c,x^(2i/ . - , Zp I Xj,Xp(i)) = P2,^(2p I Xp(i)). TlPzu^Zi, I x^(i) ) . 



Xp(i) =: Z ® X3j(i) 



(1.13) 



35 



(1.14) 
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Anschaulich kann der durch den zusatzlichen Faktor 
Pziz (Zp|Xp{i) ) bewirkte Effekt so verstanden warden: Die a po- 
steriori-Wahrscheinlichkeiten derjenigen Bitmuster Xi, deren 
Paritatsbit Xp(i) mit dem tatsachlich empfangenen Wert Zp 
tibereinstiiranen, warden vergrOIiert, alle anderen verringert. 
Dies soil an einem einfachen Beispiel veranschaulicht werden. 
Es wird die Quantisierung eines Parameters mit einem vierstu- 
figen gleichmaiiigen Quantisierer betrachtet. Die Quantisie- 
rungsstufen und die zegehSrigen Bitcodes lauten: 



0.75 
0.25 
-0.25 
-0.75 



+ 1,-1 
+ 1,+1 

-1,+1 
-1,-1 



Sendeseitig wird in diesem Beispiel der Eintrag 0.25 ausge- 
wahlt, d.h. es wird die Bitfolge {+1,+1} gesendet. Aufgrund 
von KanalstGrungen wird eine gestSrte Folge von Softwerten 
empfangen, die in L-Werte umgerechnet werden kann, z.B. 

{9.1,-0.3} . 



25 



Hieraus ergeben sich fUr die Tabelleneintrage unter der An- 
nahme, dali alle EintrSge gleich haufig auftreten, die Wahr- 
scheinlichkeiten : 



30 



0.75 
0.25 
■0.25 
■0.75 



0.574 
0.426 
~0 
~0 



Damit erhalt man den Schatzwert 



35 



MS = 0.537. 

Wird nun im Sinne der Erfindung ein zusStzliches Paritatsbit 
Ubertragen, dessen Empfangs-L-wert zu 



BNSDOCID: <WO_8983580A1J.> 



wo 99/63520 




PCT/EP99/03765 



13 



5.3 

angenommen wird, so erhalt man die a posteriori- 
5 Wahrscheinlichkeiten 

0.75: 0,007 

0.25: 0.993 

-0.25: -^-O 

10 -0.75: -0 

und damit den Schatzwert 

MS' = 0.2535. 

15 

Dieses Beispiel zeigt, daiJ der empf angsseitig bestiirante 
Schatzwert aufgrund des zusatzlich Ubertragenen Paritatsbits 
deutlich naher am tatsachlich gesendeten Wert von 0.25 liegt. 
Eine Erweiterung ,dieses Verfahrens auf komplexere Linearcodes 
20 ist unmittelbar moglich. 

Bei einer AusfUhrugsvariante der Erfindung wird das Verfahren 
fur den LPC-Index der 1, Stufe bei der Codierrate 6.1 kBits/s 
eingesetzt. Hierzu kommt ein verkiirzter (13,9) Hamming-Code 
25 zum Einsatz. Simulationen zeigen, dali alleine durch Parame- 
terschatzung bereits ein deutlicher Gewinn gegenuber barter 
Decodierung erzielt werden kann. Durch lineare Vorcodierung 
mit einem Paritatsbit bzw. dem (13,9) Hamming-Code laBt sich 
die Robustheit der Obertragung weiter steigern. 

30 

Durch die zusatzlich zu ubertragenden 4 Paritatsbits erhoht 
sich die Nettodatenrate nach Sprachcodierung von 6.1 auf 6.3 
kBit/s, was aufgrund der konstant zu haltenden Bruttodatenra- 
te zu einem verminderten Fehlerschutz durch die Kanalcodie- 
35 rung ftihrt. Informelle Hortests zeigen jedoch, daB bei 

schlechten Kanalzustanden (C/I < 4dB) die Verringerung der 
Fehlerrobustheit infolge des verminderten Kanal- 
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Fehlerschutzes durch das Verfahren der linearen Vorcodierung 
uberkompensiert wird, d.h. aufgrund der Vorcodierung ist eine 
deutliche Erhohung der Sprachverstandlichkeit f estzustellen. 

5 Figur 4 zeigt eine Prozessoreinheit PE, die insbesondere in 
einer Koinniunikationseinrichtung, wie einer Basisstation BS 
Oder Mobilstation MS enthalten sein kann. Sie enthalt eine 
Steuereinrichtung STE, die im wesentlichen aus einem pro- 
grammgesteuerten Mikrocontroler besteht, und eine Verarbei- 
10 tungseinrichtung VE, die aus einem Prozessor, insbesondere 

einem digitalen Signalprozessor besteht, die beide schreibend 
und lesend auf Speicherbausteine SPE zugreifen konnen. 

Der Mikrocontroler steuert und kontrolliert alle wesentlichen 
15 Elemente und Funktionen einer Funktionseinheit , die die Pro- 
zessoreinheit PE enthalt. Der digitale Signalprozessor, ein 
Teil des digitalen Signalprozessors oder ein spezieller Pro- 
zessor ist fur die Durchfuhrung der Sprachencodierung bzw. 
Sprachdecodierung zustandig. Die Auswahl eines Sprachcodecs 
20 kann auch durch den Mikrocontroler oder den digitalen Signal- 
prozessor selbst erfolgen. 

Eine Input/Output-Schnittstelle I/O, dient der Ein/Ausgabe 
von Nutz- Oder Steuerdaten beispielsweise an eine Bedienein- 
25 heit MMI, die eine Tastatur und/oder ein Display enthalten 
kann. Die einzelnen Elemente der Prozessoreinheit konnen 
durch ein digitales Bussystem BUS miteinander verbunden sein. 

Anhand der Beschreibung kann ein Fachmann die Erfindung auch 
30 auf andere als in der Anmeldung erlauterte CELP- 
Codierverf ahreri anwenden. 
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Patentansprtiche 

1. Verfahren zur Fehlerverdeckung, bei dem 

binare Darstellungen von Parameterwerten vor der Obertragung 
5 Uber einen gestorten Kanal sendeseitig durch einen linearen 
Blockcode vorcodiert warden, und 

die derart hinzugeftigte redundante Information empf angsseitig 
nicht zur Fehlererkennung innerhalb der binaren Parameterdar- 
stellungen verwendet wird, 
10 sondern im Zuge einer Parameterschatzung zur Qualitatssteige- 
rung der geschatzten Parameterwerte ausgenutzt wird. 

2. Verfahren nach Anspruch 1, bei dem 

zu tibertragende Signale sendeseitig quellencodiert werden, 
15 zumindest einem Teil der quellencodierten Bitstellen erste 
redundante Information hinzugefUgt wird, 

den so entstehenden Bitstellen zweite redundante Information 
hinzugeftigt wird, 

nach einer Obertragung uber einen gestorten Kanal 
20 empf angsseitig zweite redundante Information zur Fehlererken- 
nung und/oder Fehlerkorrektur verwendet wird, und erste red- 
undante Information zur Rekonstruktion der Signale verwendet 
wird. 

25 3. Verfahren nach einem der vorhergehenden Anspriiche, bei dem 
die zweite redundante Information im Sinne einer Kanalcodie- 
rung hinzugeftigt wird. 

4. Verfahren nach einem der vorhergehenden Anspriiche, bei dem 
30 aus der Quellencodierung Parameter hervorgehen und empfangs- 
seitig die erste redundante Information im Sinne einer a po- 
steriori Information zur Schatzung der Parameter verwendet 
wird. 

35 5. Verfahren nach einem der vorhergehenden Ansprtiche, bei dem 
die Schatzung gemafi einem Sof tbit-Quellendecodierverf ahren, 
insbesondere einem Sof tbit-Sprachdecodierverf ahren erfolgt. 
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6. Anordnung zur Fehlerverdeckung mit 

einer Prozessoreinheit, die derart eingerichtet ist, daJJ 
binare Darstellungen von Parameterwerten vor der Ubertragung 
5 iiber einen gestorten Kanal sendeseitig durch einen linearen 
Blockcode vorcodiert werden, 

die derart hinzugefiigte redundante Information empf angsseitig 
nicht zur Fehlererkennung innerhalb der binaren Parameterdar- 
stellungen verwendet wird, 
10 sondern im Zuge einer Parameterschatzung zur Qualitatssteige- 
rung der geschatzten Parameterwerte ausgenutzt wird, 

7 . Anordnung nach Anspruch 6 mit 

einer Prozessoreinheit, die derart eingerichtet ist, dali 
15 zu ubertragende Signale sendeseitig quellencodiert werden, 
zumindest einem Teil der quellencodierten Bitstellen erste 
redundante Information hinzugefugt wird, 

den so entstehenden Bitstellen zweite redundante Information 
hinzugefugt wird, 
20 nach einer Obertragung uber einen gestorten Kanal empf angs- 
seitig zweite redundante Information zur Fehlererkennung 
und/oder Fehlerkorrektur verwendet wird, und erste redundante 
Information zur Rekonstruktion der Signale verwendet wird. 

25 8. Anordnung nach einem der Ansprtiche 6 bis 7 mit 

einer Prozessoreinheit, die derart eingerichtet ist, dali 
die zweite redundante Information im Sinne einer Kanalcodie- 
rung hinzugefugt wird. 

30 9. Anordnung- nach einem der Anspruche 6 bis 8 mit 

einer Prozessoreinheit, die derart eingerichtet ist, daft 
aus der Quellencodierung Parameter hervorgehen und empfangs- 
seitig die erste redundante Information im Sinne einer a po- 
steriori Information zur Schatzung der Parameter verwendet 

35 wird. 

10. Sendeeinrichtung mit 
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einer Prozessoreinheit , die derart eingerichtet ist, daB 
binare Darstellungen von Parameterwerten vor der Obertragung 
Uber einen gestc3rten Kanal sendeseitig durch einen linearen 
Blockcode vorcodiert werden, 
5 wobei die derart hinzugefiigte redundante Information emp- 
fangsseitig nicht zur Fehlererkennung innerhalb der binaren 
Parameterdarstellungen verwendet wird, 

sondern im Zuge einer Parameterschatzung zur Qualitatssteige- 
rung der geschatzten Parameterwerte ausgenutzt wird. 

0 

11 • Empf angseinrichtung mit 

einer Prozessoreinheit , die derart eingerichtet ist, dafi 
zur Rekonstruktion binarer Darstellungen von Parameterwerten, 
die vor der Obertragung Uber einen gestorten Kanal sendesei- 
5 tig durch einen linearen Blockcode vorcodiert wurden, 

die derart hinzugefiigte redundante Information empf angsseitig 
nicht zur Fehlererkennung innerhalb der binaren Parameterdar- 
stellungen verwendet wird, 

sondern im Zuge einer Parameterschatzung zur Qualitatssteige- 
0 rung der geschatzten Parameterwerte ausgenutzt wird. 



<WO 99B3SaOA1 I > 



wo 99/63520 



1/3 



PCT/EP99/03765 




BNSDOCID: <WO 9963520A1 I > 



ERSATZBLATT (REGEL 26) 



wo 99/63520 PCT/EP99/0376S 

2/3 




ii 



CO 

cz 
o> 

q5 

LU 



— 



1 


CO 
CO 


[fiese- 


q5 


CO 


uZ 




regung 





CO 




CO 




cn 








p 




jc: 








wi 
If 1 




CD 








BNSOOCIO: <VVO_98e3S20A1J.> 



ERSATZBLATT (KEGEL 26) 



wo 99/63520 H( PCT/EP99/03765 



3/3 



FIG 4 



PE 










I/O MMI 


VE 
SPE 

STE 








"^BUS 





BNSOCacID: <WO_9983S20A1J.> 



ERSATZBLATT (KEGEL 26) 



INTERNA 



T^|p4L 



SEARCH REPORT 



Intr ^^^> Application No 

PC^W 99/03765 



A. CLASSIFICATION OF^SUBJECT MATTER 

IPC 6 G10L5/00 H04L1/00 



According to Inlemational Patent Classaicalion (IPC) or to lx«h national dassiiication and IPC 



B. FIELDS SEARCHED 



Minimum documentation searched (classitication system tollowed by classification symbols) 

IPC 6 GIOL H04L 



Documentation searclied ottier tlian minimum documentation to ttie extent that sucti documents are included in the fields searched 



Electionic data base consulted during the international search (name of data base and. where practical, search terms used) 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category * Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to daim No. 



ALAJAJI F I ET AL: "CHANNEL CODES THAT 

EXPLOIN THE RESIDUAL REDUNDANCY IN 

CELP-ENCODED SPEECH" 

IEEE TRANSACTIONS ON SPEECH AND AUDIO 

PRXESSING, 

vol. 4, no. 5, 

1 September 1996 (1996-09-01), pages 
325-335, XP000785309 

ISSN: 1063-6676 
page 325 

page 328, right-hand column -page 329 



-/-- 



1,3-6, 
8-11 



2,7 



I X I f^urther documents are listed in the continuation of box C 



[ [ Patent family menrtbers are listed in annex. 



Special categories of cited documents : 

"A" document defining the general state of the art which is not 
considered to be of particular relevance 

*E" earlier document but published on or after the international 
filing date 

"L* document which may throw doubts on priority ctaim(8) or 
which is cited to establish the publication date of another 
citation or other special reason (as specified) 

"O" document referring to an oral disclosure, use. exhibition or 
other means 

"P" document published prior to the intematlonal filing date but 
later than the priority date claimed 



"T" later document published after the international filing date 
or priority date and not in conflict with the application but 
cited to understand the principle or theory underiying the 
invention 

"X" document of particular relevance: the claimed invention 
cannot be considered novel or cannot be considered to 
involve an inventive step when the document is taken alone 

"Y" document of particular relevance; the claimed invention 

cannot be considered to involve an inventive step when the 
document is combined with one or more other such docu- 
ments, such combination being obvious to a person akilled 
in the art. 

"&" document member of the same patent family 



Date of the actual completion of the international search 

22 September 1999 


Date of mailing of the international search report 

08/10/1999 


Name and mailing address of the ISA 

European Patent Office. P.B. 5818 Patentlaan 2 
NL - 2280 HV Ri/swijk 
Tel. (+31-70) 340-2040. Tx. 31 651 epo nl. 
Fax: (+31-70) 340-3016 


Authorized officer 

Ramos Sanchez, U 



BNSDCX^IO: <WO_9963520A1J.> 



page 1 of 2 



INTERNA' 




[AL SEARCH REPORT 



»nal Application No 



P 99/03765 



C.(Continuatlon) DOCUMENTS CONSIDERED TO BE RELEVANT 



Categoiy " Citation of document, with indication'.wtieie appropriate, ol the relevant passages 



Relevant to daim No. 



ITO H ET AL: "An adaptive multi-rate 



2.7 



A 



P.X 



speech codec based on MP-CELP coding 
algorithm for ETSI AMR standard" 
PROCEEDINGS OF THE IEEE INTERNATIONAL 
CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL 
PROCESSING, ICASSP '98, SEAHLE, WA, USA, 
12 - 15 May 1998, pages 137-140 vol.1, 
XP002115821 

IEEE, New York, NY, USA. ISBN: 
0-7803-4428-6 

page 138, right-hand column 

T FINGSCHEIDT UND P VARY: "Error 1-11 

Concealment by Softbit Speech Decoding" 

ITG-FACHTAGUNG SPRACHKOMMUNIKATION , 

17 September 1996 (1996-09-17), page 7 10 

XP002075522 

cited in the application 
the whole document 

HEINEN S ET AL: "A 6.1 to 13.3-kb/s 1-11 
variable rate CELP codec (VR-CELP) for AMR 
speech coding" 

PROCEEDINGS IEEE INTERNATIONAL CONFERENCE 
ON ACOUSTICS, SPEECH, AND SIGNAL 
PROCESSING, ICASSP '99, PHOENIX. AZ. USA. 
15 - 19 March 1999, pages 9-12 vol.1, 
XP002115822 

IEEE, Piscataway, NJ, USA. ISBN: 

0-7803-5041-3 

page 11 -page 12 

GORTZ N: "Joint source channel decoding 1,3-6, 
using bit-reliability information and 8-11 
source statistics" 

PROCEEDINGS IEEE INTERNATIONAL SYMPOSIUM 
ON INFORMATION THEORY, CAMBRIDGE, MA, USA, 
16-21 AUG. 1998, 16 - 21 August 1998, page 
9 XP002116176 

ieee, New York, NY, USA. ISBN: 

0-7803-5000-6 

the whole document 



Foim PCT/ISAAIO (oontinuttion ol saoood elwM) (July 1892) 
WSOOCia <W0 09e3S20A1J.> 



page 2 of 2 



INTERNATIONALER 



RCHENBERICHT 



lales Aktenzeichen 

P 99/03765 



A. KLASSIFIZIERUNG DES ANMELDUNGSGEGENST ANDES 

IPK 6 G10L5/00 H04L1/00 



Nach der Internationalen Patent ktassifikation (IPK) oder nach der nationalen Klassifikation und der IPK 



B. RECHERCHIERTE GEBIETE 



Recherchierter Mlndestpriitstoft (Klassrfikationssystem und Klasslfikationssymbole ) 

IPK 6 GIOL H04L 



Recherchierte aber ntcht zum Mindestpriifstoff gehorende Veroltentlichungen. soweit diese unter die recherchierten Gebiete fallen 



Wahrend der internationalen Recherche konsultierte elektronieche Oatenbank (Name der Datenbank und evil, verwendete Suchbegriffe) 



C. ALSWESENTLICH ANGESEHENE UNTERLAGEN 



Kategorie* Bezenhnung der Veroffentlichung. soweit erforderilch unter Angabe der in Betracht kommenden Teile 



Betr. Anspruch Nr. 



ALAJAJI F I ET AL: "CHANNEL CODES THAT 

EXPLOIN THE RESIDUAL REDUNDANCY IN 

CELP-ENCODED SPEECH" 

IEEE TRANSACTIONS ON SPEECH AND AUDIO 

PROCESSING, 

Bd. 4, Nr. 5, 

1. September 1996 (1996-09-01), Seiten 
325-335, XP000785309 

ISSN: 1063-6676 
Seite 325 

Seite 328, rechte Spalte -Seite 329 



-/-- 



1.3-6, 
8-11 



2.7 



m 



Wettere Verdftentlichungen stnd der Fortsetzung von Feld C zu 
entnehmen 



□ 



Siehe An hang Patentfamilie 



• Besondere Kategorien von angegebenen Veroffentlichungen 
"A* Veroffentlichung. die den allgemeinen Stand der Technik definiert. 
aber nicht als besonders bedeutsam anzusehen ist 

"E" alteres Dokument. das jedoch erst am oder nach dem internationalen 
Anmeidedatum veroffentlicht worden ist 

"L" Veroffentlichung. die geeignet ist. einen Prtoritatsanspruch zweifelhaft er- 
scheinen zu tassen. oder durch die das VeroHentlkihungsdatum einer 
anderen im Recherchenbericht genannten Veroffentlichung belegt werden 
soil Oder die aus einem anderen besonderen Grund angegeben ist (wie 
ausgefuhft) 

"O" Veroffentlichung. die sich auf eine mundliche Offenbarung. 

eine Benutzung. eine Aussteliung oder andere MaBnahmen bezieht 
P Veroffentlichung, die vor dem internationalen Anmeidedatum. aber nach 
dem beanspruchten Prioritatsdatum veroffentlicht worden ist 



"T" Spatere Veroffentlichung. die nach dem internationalen Anmeidedatum 
Oder dem Prioritatsdatum veroffentlicht worden ist und mit der 
Anmeklung nicht kollidiert. sondern nur zum Verstandnis des der 
Erfindung zugrundeliegenden Prinzipsoder der ihr zugrundeliegenden 
Theone angegeben ist 

"X" Veroffentlichung von besonderer Bedeutung; die beanspruchte Erfindung 
kann ailein aufgaind dieser Veroffentlichung nicht als neu oder auf 
erf inderischer Tatigkeit beruhend betrachtet werden 

"Y' Veroffentltehung von besonderer Bedeutung: die beanspruchte Erfindung 
kann nicht als auf erfinderischer Tatigkeit beruhend betrachtet 
werden, wenn die Veroffentlichung mit einer oder mehreren anderen 
Veroffentlichungen dieser Kategohe in Verbindung gebracht wird oiid 
diese Verbindung fur einen Fachmann naheliegend ist 

*&" Veroffentlichung. die f^itglied derselben Patentfamilie ist 



Datum des Abschlusses der internationalen Recherche 



22. September 1999 



Absendedatum des internationalen Recherehenberichts 



08/10/1999 



Name und Postanschrift der Internationalen Recherchenbehorde 
Europaisches Patentamt. P.B. 5818 Patentlaan 2 
NL - 2280 HV Riiswijk 
Tel. (+31-70) 340-2040. Tx. 31 6S1 epo nl. 
Fax: (+31-70) 340-3016 



Bevollmachtigter Bedien&teter 

Ramos Sanchez, U 



Fomiblatt PCT/ISAyziO (Blatt 2) (JuU 1992) 



: <WO_9963620A1J_> 



Seite 1 von 2 



INTERNAHONALER 




:CHENBEMCHT 





C.(FortseUung) ALS WESENTUCH ANGESEHENE UNTERLAGEN 



Kalegorie' Bezeichnung der VeroHentlichung, soweit ertorderlich unter Angabe der in Betracht kommenden Teile 



Betr. Anspruch Nr. 



ITO H ET AL: "An adaptive multi-rate 



2,7 



A 



P.X 



speech codec based on MP-CELP coding 
algorithm for ETSI AMR standard" 
PROCEEDINGS OF THE IEEE INTERNATIONAL 
CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL 
PROCESSING, ICASSP '98, SEATTLE, WA, USA, 
12. - 15. Mai 1998, Seiten 137-140 vol.1, 
XP002115821 

IEEE, New York, NY, USA. ISBN: 

0-7803-4428-6 

Seite 138, rechte Spalte 

T FINGSCHEIDT UNO P VARY: "Error 1-11 

Concealment by Softbit Speech Decoding" 

ITG-FACHTAGUNG SPRACHKOMMUNIKATION, 

17. September 1996 (1996-09-17), Seite 7 

10 XP002075522 

in der Anmeldung erwahnt 

das ganze Dokument 

HEINEN S ET AL: "A 6.1 to 13.3-kb/s 1-11 
variable rate CELP codec (VR-CELP) for AMR 
speech coding" 

PROCEEDINGS IEEE INTERNATIONAL CONFERENCE 
ON ACOUSTICS, SPEECH, AND SIGNAL 
PROCESSING, ICASSP '99. PHOENIX, AZ, USA, 
15. - 19. Marz 1999, Seiten 9-12 vol.1, 
XP002115822 

IEEE, Piscataway, NJ, USA. ISBN: 

0-7803-5041-3 

Seite 11 -Seite 12 

GORTZ N: "Joint source channel decoding 1,3-6, 
using bit-reliability information and 8-11 
source statistics" 

PROCEEDINGS IEEE INTERNATIONAL SYMPOSIUM 

ON INFORMATION THEORY, CAMBRIDGE, MA, USA, 

16-21 AUG. 1998, 16.-21. August 1998, 

Seite 9 XP002116176 

ieee, New York, NY, USA. ISBN: 

0-7803-5000-6 

das ganze Dokument 



Foimbtn PCT4SA/210 (FMsaSung yen BW 2) <Jiili 1S«2) 
WSOOaO: <WO_9983S20A1J.> 



Seite 2 von 2 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 

BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

••V 

Defects in the images include but are not limited to the items checked: 

□ BiLACK BORDERS 

□ IlVfAGE CUT OFF AT TOP, BOTTOM OR SIDES 
^ FADED TEXT OR DRAWING 

□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: ., 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



